#include <stdio.h>
#include <stdlib.h>

#define MaxVertexNum 100 // 顶点数目最大值

// 边
typedef struct ArcNode
{
    int adjvex;           // 边指向哪个结点
    struct ArcNode *next; // 指向下一条边的指针
    // InfoType info;               // 边权值
} ArcNode;

// 顶点
typedef struct VNode
{
    char data;      // 顶点信息
    ArcNode *first; // 第一条边
} VNode, AdjList[MaxVertexNum];

// 用邻接表存储的图
typedef struct Graph
{
    AdjList vertices;
    int vexnum, arcnum;
} ALGraph;